Nonlocal Graph Morphology
نویسندگان
چکیده
Mathematical morphology (MM) operators can be defined in terms of algebraic sets or as partial differential equations. In this paper, we introduce a novel formulation of MM over weighted graphs of arbitrary topology. The proposed framework recovers local algebraic and PDEs-based formulations of MM and introduces nonlocal configurations. This enables to PDEs-based methods to process any discrete data that can be described by a graph such as high dimensional data defined on irregular domains.
منابع مشابه
Mathematical Morphology and Eikonal Equations on Graphs for Nonlocal Image and Data Processing
Mathematical morphology (MM) offers a wide range of operators to address various image processing problems. These operators can be defined in terms of algebraic (discrete) sets or as partial differential equations (PDEs). In this paper, we introduce a novel formulation of MM formalized as a framework of partial difference equations (PdEs) over weighted graphs of arbitrary topology. Then, we pre...
متن کاملA toroidal tube solution of a nonlocal geometric problem
The Ohta-Kawasaki theory for block copolymer morphology and the Gierer-Meinhardt theory for mophorgenesis in cell development both give rise to a nonlocal geometric problem. One seeks a set in R which satisfies an equation that links the mean curvature of the boundary of the set to the Newtonian potential of the set. An axisymmetric, torus shaped, tube like solution exists in R if the lone para...
متن کاملOn Nonlocal Mathematical Morphology
In this paper, nonlocal mathematical morphology operators are introduced as a natural extension of nonlocal-means in the max-plus algebra. Firstly, we show that nonlocal morphology is a particular case of adaptive morphology. Secondly, we present the necessary properties to have algebraic properties on the associated pair of transformations. Finally, we recommend a sparse version to introduce a...
متن کاملUnifying Local and Nonlocal Processing with Partial Difference Operators on Weighted Graphs
In this paper, local and nonlocal image processing are unified, within the same framework, by defining discrete derivatives on weighted graphs. These discrete derivatives allow to transcribe continuous partial differential equations and energy functionals to partial difference equations and discrete functionals over weighted graphs. With this methodology, we consider two gradient-based problems...
متن کاملGraph Properties for Nonlocal Minimal Surfaces
In this paper we show that a nonlocal minimal surface which is a graph outside a cylinder is in fact a graph in the whole of the space. As a consequence, in dimension 3, we show that the graph is smooth. The proofs rely on convolution techniques and appropriate integral estimates which show the pointwise validity of an Euler-Lagrange equation related to the nonlocal mean curvature.
متن کامل